THE TRUNCATED TRACIAL MOMENT PROBLEM 



SABINE BURGDORF AND IGOR KLEP 



Abstract. We present tracial analogs of the classical results of Curto 
and Fialkow on moment matrices. A sequence of real numbers indexed 
by words in non-commuting variables with values invariant under cyclic 
permutations of the indexes, is called a tracial sequence. We prove that 
such a sequence can be represented with tracial moments of matrices if 
its corresponding moment matrix is positive semidefinite and of finite 
rank. A truncated tracial sequence allows for such a representation if 
and only if one of its extensions admits a flat extension. Finally, we 
apply this theory via duality to investigate trace-positive polynomials 
in non-commuting variables. 



1. Introduction 

The moment problem is a classical question in analysis, well studied be- 
cause of its importance and variety of applications. A simple example is the 
(univariate) Hamburger moment problem: when does a given sequence of 
real numbers represent the successive moments J x n d^{x) of a positive Borel 
measure /i on R? Equivalently, which linear functionals L on univariate real 
polynomials are integration with respect to some //? By Haviland's theo- 
rem [HavJ this is the case if and only if L is nonnegative on all polynomials 
nonnegative on M. Thus Haviland's theorem relates the moment problem 
to positive polynomials. It holds in several variables and also if we are in- 
terested in restricting the support of [i. For details we refer the reader to 
one of the many beautiful expositions of this classical branch of functional 
analysis, e.g. [Akhl iKNl 1ST] . 

Since Schmiidgen's celebrated solution of the moment problem on com- 
pact basic closed semialgebraic sets [5cm], the moment problem has played 
a prominent role in real algebra, exploiting this duality between positive 
polynomials and the moment problem, cf. [KM[ IPS} IPutl IPV] . The sur- 
vey of Laurent |Lau2j gives a nice presentation of up-to-date results and 
applications; see also [Marl IPDj for more on positive polynomials. 
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Our main motivation are trace-positive polynomials in non-commuting 
variables. A polynomial is called trace-positive if all its matrix evaluations 
(of all sizes) have nonnegative trace. Trace-positive polynomials have been 
employed to investigate problems on operator algebras (Connes' embedding 
conjecture [ContlKSl] ) and mathematical physics (the Bessis-Moussa-Villani 
conjecture |BMAT |KS2| ). so a good understanding of this set is desired. By 
duality this leads us to consider the tracial moment problem introduced 
below. We mention that the free non-commutative moment problem has 
been studied and solved by McCullough [McC] and Helton [Hel] . Hadwin 
[HadJ considered moments involving traces on von Neumann algebras. 

This paper is organized as follows. The short Section [2] fixes notation and 
terminology involving non-commuting variables used in the sequel. ection[3] 
introduces tracial moment sequences, tracial moment matrices, the tracial 
moment problem, and their truncated counterparts. Our main results in 
this section relate the truncated tracial moment problem to flat extensions 
of tracial moment matrices and resemble the results of Curto and Fialkow 
[CFH ICF2j on the (classical) truncated moment problem. For example, we 
prove that a tracial sequence can be represented with tracial moments of 
matrices if its corresponding tracial moment matrix is positive semidefinite 
and of finite rank (Theorem I3.14p . A truncated tracial sequence allows 
for such a representation if and only if one if its extensions admits a flat 
extension (Corollary 13.2 lj) . Finally, in Section 0] we explore the duality 
between the tracial moment problem and trace-positivity of polynomials. 
Throughout the paper several examples are given to illustrate the theory. 

2. Basic notions 

Let R(20 denote the unital associative R- algebra freely generated by X = 
(Xi, . . . , X n ). The elements of R(X) are polynomials in the non-commuting 
variables X\, . . . ,X n with coefficients in R. An element w of the monoid 
(X), freely generated by X, is called a word. An element of the form aw, 
where and w £ (20 j i s called a monomial and a its coefficient. 

We endow R(20 with the involution p i— >• p* fixing R U {X} pointwise. 
Hence for each word w £ (20 > w * ^ s ^ s reverse. As an example, we have 
(X\X\ — A2A1)* = X\X\ — X1X2. 

For / £ R(20 we wm substitute symmetric matrices A = (A±, . . . A n ) of 
the same size for the variables X. and obtain a matrix f(A). Since f(A) is 
not well-defined if the A; do not have the same size, we will assume this 
condition implicitly without further mention in the sequel. 

Let SymlR(A) denote the set of symmetric elements in R(20, i.e., 

SymR(A) = {/ G R(X) \ f = /}. 

Similarly, we use SymR* x * to denote the set of all symmetric txt matrices. 
In this paper we will mostly consider the normalized trace Tr, i.e., 

Tr(A) = - tr(A) for A £ R txt . 
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The invariance of the trace under cyclic permutations motivates the follow- 
ing definition of cyclic equivalence |KS1[ p. 1817]. 

Definition 2.1. Two polynomials f,g G R(2Q are cyclically equivalent if 
/ — g is a sum of commutators: 



Remark 2.2. 

(a) Two words v,w G (X) are cyclically equivalent if and only if to is a 
cyclic permutation of v. Equivalently: there exist u\,U2 G (X) such 
that v = u\U2 and w = U2U\. 



(b) If / ~ g then Tr(f(A)) = Tr(g(A)) for all tuples A of symmetric matri- 
ces. Less obvious is the converse: if Tr(/Q4)) = Tr(g(A)) for all A and 
/ - g G SymM(X), then / c ~ g fKSTl Theorem 2.1]. 

(c) Although / So f* in general, we still have 



for all / G R(X) and all A G (SymR txt ) n . 

The length of the longest word in a polynomial / G R(20 is the degree of 
/ and is denoted by deg/. We write M(X)<£. for the set of all polynomials 
of degree < k. 



In this section we define tracial (moment) sequences, tracial moment ma- 
trices, the tracial moment problem, and their truncated analogs. After a 
few motivating examples we proceed to show that the kernel of a tracial 
moment matrix has some real-radical- like properties (Proposition I3.8| ). We 
then prove that a tracial moment matrix of finite rank has a tracial moment 
representation, i.e., the tracial moment problem for the associated tracial 
sequence is solvable (Theorem I3.14p . Finally, we give the solution of the 
truncated tracial moment problem: a truncated tracial sequence has a tra- 
cial representation if and only if one of its extensions has a tracial moment 
matrix that admits a flat extension (Corollary I3.2ip . 

For an overview of the classical (commutative) moment problem in sev- 
eral variables we refer the reader to Akhiezcr [Akh] (for the analytic theory) 
and to the survey of Laurent [Laulj and references therein for a more alge- 
braic approach. The standard references on the truncated moment problems 
are |CF1[ ICF2] . For the non-commutative moment problem with free (i.e., 
unconstrained) moments see |McQ [Hel] . 

Definition 3.1. A sequence of real numbers (y w ) indexed by words w G (X) 
satisfying 



k 

f - g = y,(jPiqj - qiPi) for some k G N and p il q { G R(X). 



i=l 



Tr(/U))=Tr(rU)) 



3. The truncated tracial moment problem 




(3.1) 
(3.2) 
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Example 3.2. Given t G N and symmetric matrices A±, . . . , A n G SymIR* x *, 
the sequence given by 

y w :=Tv(w(A 1 ,...,A n )) = - \x(w(Ax, . . . , A*)) 

is a tracial sequence since by Remark \2.2\ the traces of cyclically equivalent 
words coincide. 

We are interested in the converse of this example (the tracial moment 
problem): For which sequences (y w ) do there exist N G N, t G N, A, G R>o 
with Ef A i = 1 and vectors A® = {Af\ . . .,A$) G (SymM* x *) n , such that 

N 

y w = Y J \^{w{A {i) )V- (3-3) 
i=i 

We then say that (y w ) has a tracial moment representation and call it a 
tracial moment sequence. 

The truncated tracial moment problem is the study of (finite) tracial se- 
quences (y w )<k where w is constrained by degu> < k for some k G N, and 
properties (|3.ip and (|3.2p hold for these w. For instance, which sequences 
(llw)<k have a tracial moment representation, i.e., when does there exist a 
representation of the values y w as in (|3.3p for deg w < kl If this is the case, 
then the sequence (y w )<k is called a truncated tracial moment sequence. 

Remark 3.3. 

(a) To keep a perfect analogy with the classical moment problem, one 
would need to consider the existence of a positive Borel measure fx on 
(Syml* x ') n (for some t G N) satisfying 

y w = Jw{A)dii(A). (3.4) 

As we shall mostly focus on the truncated tracial moment problem in the 
sequel, the finitary representations (|3.3|) seem to be the proper setting. 
We look forward to studying the more general representations (|3.4p in 
the future. 

(b) Another natural extension of our tracial moment problem with respect 
to matrices would be to consider moments obtained by traces in finite 
von Neumann algebras as done by Hadwin [Had]. However, our pri- 
mary motivation were trace-positive polynomials defined via traces of 
matrices (see Definition 14. ip . a theme we expand upon in Section HI 
Understanding these is one of the approaches to Connes' embedding 
conjecture |KSlj . The notion dual to that of trace-positive polynomials 
is the tracial moment problem as defined above. 

(c) The tracial moment problem is a natural extension of the classical quad- 
rature problem dealing with representability via atomic positive mea- 
sures in the commutative case. Taking aW consisting of 1 x 1 matrices 
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af G R for the A® in ([33D, we have 



where x w denotes the commutative collapse of w G (2D- The measure 
fi is the convex combination ^ \o~ a (i) of the atomic measures S a (i) . 

The next example shows that there are (truncated) tracial moment se- 
quences (y w ) which cannot be written as 

y w = Tt(w(A)). 

Example 3.4. Let X be a single free (non-commutative) variable. We take 
the index set J = (1, X, X 2 , X 3 , X 4 ) and y = (1,1-^,1,1-^,1). Then 

fc = | w (-i) + (i-|wi), 

i.e., Ai = A 2 = 1 - Ai and A& = -1, A^ = 1. But there is no 
symmetric matrix A G M' x ' for any t 6 N such that y w = Tr(w(A)) for all 
w G J. The proof is given in the appendix. 

The (infinite) tracial moment matrix M(y) of a tracial sequence y = (y w ) 
is defined by 

M(y) = (y u *v)u,v 

This matrix is symmetric due to the condition f|3.2|) in the definition of a tra- 
cial sequence. A necessary condition for y to be a tracial moment sequence 
is positive semidefiniteness of M{y) which in general is not sufficient. 

The tracial moment matrix of order k is the tracial moment matrix (y) 
indexed by words u,v with degu, degv < k. If y is a truncated tracial 
moment sequence, then Mfc(y) is positive semidefinite. Here is an easy 
example showing the converse is false: 

Example 3.5. When dealing with two variables, we write (X, Y) instead 
of (Xi, X2). Taking the index set 

(1, X, Y, X 2 ,XY, Y 2 , X 3 , X 2 Y, XY 2 ,Y 3 ,X 4 , X 3 Y, X 2 Y 2 ,XYXY, XY 3 , Y 4 ) 
the truncated moment sequence 

y= (1,0, 0,1, 1,1, 0,0, 0,0, 4, 0,2, 1,0, 4) 
yields the tracial moment matrix 



M 2 (y) 



/ 1 1 1 1 1 
/ 0110000 
0110000 

10 4 2 
10 2 10 



10 12 
\ 1 2 4, 

with respect to the basis (1, X, Y, X 2 , XY, YX, Y 2 ). M2(y) is positive semi- 
definite but y has no tracial representation. Again, we postpone the proof 
until the appendix. 
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For a given polynomial p = Ylw^(x)Pw w £ ^(20 let P be the (column) 
vector of coefficients p w in a given fixed order. One can identify R(X)<fc 
with R 7 ? for n = r/(fe) = dimR(20<fc < 00 by sending each p 6 R(20<fc to 
the vector p* of its entries with degu; < k. The tracial moment matrix M(y) 
induces the linear map 

The tracial moment matrices Mjt(y), indexed by u; with degw < fc, can be 
regarded as linear maps (fM k : R 77 — )• R 77 , p 1— > M^p . 

Lemma 3.6. Let M = M(y) be a tracial moment matrix. Then the follow- 
ing holds: 

(1) p{y) := YlwPwUw = 1 M~p. In particular, 1 Mp* = 1 M~q if p C ~ q; 

(2) p*Mq = l*Mfq. 

Proof. Let p, q G RQ0- For A; := maxjdegp, deg g}, we have 

P*M{y)~q = ?*M k (y)l?. (3.5) 
Both statements now follow by direct calculation. ■ 

We can identify the kernel of a tracial moment matrix M with the subset 
of R(X) given by 

I := {p G R(X) I Mp = 0}. (3.6) 

Proposition 3.7. Xei M >: be a tracial moment matrix. Then 

I = {peR(X) I (Mp,p) =0}. (3.7) 

Further, I is a two-sided ideal ofM(X) invariant under the involution. 

Proof. Let J := {p G R(X) | (Mp , p ) = 0}. The implication I C J is 
obvious. Let p G J be given and fc = degp. Since M and thus M& for 
each k G N is positive semidefinite, the square root \fM~k of M^ exists. 
Then = (M^p*, ~p) = (yJMk~p, yJMkp) implies \JMkp* = 0. This leads to 
M fc p = Mp = 0, thus pel. 

To prove that I is a two-sided ideal, it suffices to show that I is a right- 
ideal which is closed under *. To do this, consider the bilinear map 

(p,q) M ■= (Mp, ~q) 
on R(X), which is a semi-scalar product. By Lemma 13.6} we get that 

(pq,pq)m = {{pq)*pq)(y) = (qq*p*p)(y) = (pqq*,p)m- 

Then by the Cauchy-Schwarz inequality it follows that for p G /, we have 

< (pq,pq) 2 M = (pqq*,p) 2 M < (pqq*,pqq*)M(p,p)M = o. 

Hence pq G I, i.e., I is a right-ideal. 

Since p*p ~ pp*, we obtain from Lemma 13.61 that 

(Mp, p) = (p,p) M = (p*p)(y) = {pp*){y) = (p*,p*)m = (Mp*, p*). 

Thus if p G / then also p* G I. ■ 
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In the commutative context, the kernel of M is a real radical ideal if 
M is positive semidefinite as observed by Scheiderer (cf. [Lau2[ p. 2974]). 
The next proposition gives a description of the kernel of M in the non- 
commutative setting, and could be helpful in defining a non-commutative 
real radical ideal. 

Proposition 3.8. For the ideal I in (|3.6p we have 

I = {/ G R(X) | (f*f) k G / for some k G N}. 

Further, 

I={feR(X) | (f*f)^ + J2g* gi eIfor some k G N, 9i G 

Proof. If / G I then also /*/ G J since I is an ideal. If /*/ G / we have 
Mf*f = which implies by Lemma 13.61 that 

o = T*Mf7 = 7*mJ = (Mf, f). 

Thus / G I. If (/*/)* G / then also {f*f) k+1 E I. So without loss of 
generality let be even. From {f*f) k £ I we obtain 

o = r mctT? = (rf) k/ ^M(f*f) k ^, 

implying (f*f) k ^ 2 £ /. This leads to / G / by induction. 

To show the second statement let (f*f) 2k + ^2g*gi £ This leads to 

(f*ffM(f*f) k + ^ = 0. 



Since M (y) h we have (/*/) fc M(f*f) k > and ffT*M^ > 0. Thus 
(/*/)** M(f*f) k = (and gT 'Mgt = 0) which implies / G I as above. ■ 

In the commutative setting one uses the Riesz representation theorem for 
some set of continuous functions (vanishing at infinity or with compact sup- 
port) to show the existence of a representing measure. We will use the Riesz 
representation theorem for positive linear functionals on a finite-dimensional 
Hilbert space. 

Definition 3.9. Let A be an M-algebra with involution. We call a linear 
map L : A — > R a state if L{1) = 1, L(a*a) > and L(a*) = L(a) for all 
a £ A. If all the commutators have value 0, i.e., if L(ab) = L(ba) for all 
a,b £ A, then L is called a tracial state. 

With the aid of the Artin-Wedderburn theorem we shall characterize tra- 
cial states on matrix *-algebras in Proposition 13.131 This will enable us to 
prove the existence of a tracial moment representation for tracial sequences 
with a finite rank tracial moment matrix; see Theorem 13. 141 

Remark 3.10. The only central simple algebras over R are full matrix 
algebras over R, C or H (combine the Frobenius theorem [LamI (13.12)] 
with the Artin-Wedderburn theorem [Larnl (3.5)]). In order to understand 
(R-linear) tracial states on these, we recall some basic Galois theory. 
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Let 

Trd c/M :C^R, z ^ ±(z + z) 
denote the field trace and 

Trd H/M : H -> R, z ^ -{z + z) 

the reduced trace |KMRT| p. 5]. Here the Hamilton quaternions EI are 
endowed with the standard involution 

z = a + ib + jc + hd i— > a — i& — jfc — hd = z 

for a, b,c,d E R. We extend the canonical involution on C and EI to the 
conjugate transpose involution * on matrices over C and H, respectively. 

Composing the field trace and reduced trace, respectively, with the nor- 
malized trace, yields an R-linear map from C txt and EI ix *, respectively, to 
R. We will denote it simply by Tr. A word of caution: Tr(^4) does not 
denote the (normalized) matricial trace over IK if A E IK txt and IK E {C, H}. 

An alternative description of Tr is given by the following lemma: 

Lemma 3.11. Let IK E {R, C,H}. Then the only (R-linear) tracial state on 
K txt is Tr. 

Proof. An easy calculation shows that Tr is indeed a tracial state. 

Let L be a tracial state on R* x *. By the Riesz representation theorem 
there exists a positive semidefinite matrix B with Tr(£?) = 1 such that 

L(A) = Tr(BA) 

for all A G R txt . 

Write B = (pij) . . =r Let i ^ j. Then A = XEij has zero trace for every 
A G R and is thus a sum of commutators. (Here Ey denotes the txt matrix 
unit with a one in the (z, j)-position and zeros elsewhere.) Hence 

Xbij = L(A) = 0. 

Since A G R was arbitrary, bij = 0. 

Now let A = X(Eu - Ejj). Clearly, Tr(A) = and hence 

Khi ~ bjj) = L(A) = 0. 

As before, this gives bu = bjj. So B is scalar, and Tr(B) = 1. Hence it is 
the identity matrix. In particular, L = Tr. 

If L is a tracial state on C* x *, then L induces a tracial state on R* x *, so 
Lq := L| K txi = Tr by the above. Extend Lq to 

La : C txt -> R, 4 + LB ^ X (A) = Tr(^) for A,B£ R txt . 

L\ is a tracial state on C txt as a straightforward computation shows. As 
Tr(^) = Tr(A + iB), all we need to show is that L\ = L. 

Clearly, L\ and L agree on the vector space spanned by all commutators 
in C txt . This space is (over R) of codimension 2. By construction, L\(l) = 
L(l) = 1 and Li(i) = 0. On the other hand, 

L(i) = L(i*) = -L(i) 
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implying L(i) = 0. This shows L = L\ = Tr. 

The remaining case of tracial states over H is dealt with similarly and is 
left as an exercise for the reader. ■ 

Remark 3.12. Every complex number z = a + ib can be represented as a 
2x2 real matrix z' = ( ^ b . This gives rise to an M-linear *-map C txt — > 
l>(2i)x(2t) that commutes with Tr. A similar property holds if quaternions 
a + ib + jc + hd are represented by the 4x4 real matrix 




Proposition 3.13. Let A be a *-subalgebra of W txt for some t £ N and 
L : A — > M a tracial state. Then there exist full matrix algebras A® over M., 
C ori, a ^-isomorphism 

N 

A^($A^, (3.8) 
and Ax, ... , An £ K>o with ^ Aj = 1, such that for all A £ A, 

N 

L(A) = ^A i Tr(A»). 

i 

Here, @ i AW = [ . _ ] denotes the image of A under the isomor- 

V ' AW / 

phism (|3.8p . The size of (the real representation of) ; A''^ is at most t. 

Proof. Since L is tracial, L(U*AU) = L(A) for all orthogonal U G R txt . 
Hence we can apply orthogonal transformations to A without changing the 
values of L. So A can be transformed into block diagonal form as in (|3.8[) 
according to its invariant subspaces. That is, each of the blocks A^ acts 
irreducibly on a subspace of K* and is thus a central simple algebra (with 
involution) over R. The involution on A^ is induced by the conjugate 
transpose involution. (Equivalently, by the transpose on the real matrix 
representation in the complex of quaternion case.) 

Now L induces (after a possible normalization) a tracial state on the 
block A^ and hence by Lemma 13.111 we have Li := L\ = Aj Tr for some 
\i G M> - Then 

L(A) = L{ A») = £ U = ^ A, Tr (A«) 

and 1 = L(l) = £. A<. ■ 

The following theorem is the tracial version of the representation theorem 
of Curto and Fialkow for moment matrices with finite rank |CFlj . 

Theorem 3.14. Let y = (y w ) be a tracial sequence with positive semidefinite 
moment matrix M(y) of finite rank t. Then y is a tracial moment sequence, 



10 



SABINE BURGDORF AND IGOR KLEP 



i.e., there exist vectors A$ = (A^\ . . . , A$) of symmetric matrices Aj of 
size at most t and Aj G R>o with ^ Aj = 1 such that 

Proof. Let M := M{y). We equip R(X) with the bilinear form given by 

(p,q} M ■= (Mf, ?) = TMf. 

Let I = {p G RQO | {p,p)m = 0}. Then by Proposition 13.71 I is an ideal of 
R(2Q- In particular, I = ker</?M for 

ip M ■ R(Z) -> RanM, p i-> Mp. 

Thus if we define £7 := M.(X)/I, the induced linear map 

Tp M : £ — > Ran M, p h-> Mp 

is an isomorphism and 

dimE = dim(RanM) = rankM = t < oo. 

Hence (E, is a finite-dimensional Hilbert space for (p, q)g = ~q*Mp. 

Let Xi be the right multiplication with AQ on E, i.e., AQp := pAQ. Since 
/ is a right ideal of R(AQ, the operator AQ is well defined. Further, Xi is 
symmetric since 

(Xip,q) E = (MpX, q) = (X iP *q)(y) 

= ( P *qX i )(y) = (Mf,aX) = (p,Xiq)E. 

Thus each AQ, acting on a t-dimensional vector space, has a representation 
matrix A{ 6 SymM' x '. 

Let £> = B(Xi, . . . , X n ) = B(Ai, . . . , A n ) be the algebra of operators 
generated by X\, . . . , X n . These operators can be written as 

P = ^2 Pw ™ 

wd(X) 

for some p w 6 R, where w = X Wl ■ ■ ■ X Ws for w = X m • • • X Ws . Observe that 
w = w(Ai, . . . , A n ). We define the linear functional 

L:B^R, p^T*Mf = p(y), 

eye 

which is a state on B. Since y w = y u for w ~ u, it follows that L is tracial. 
Thus by Proposition 13.131 (and Remark l3.12p . there exist Ai, . . . Ajy £ R>o 
with Yli^i = 1 an d rea l symmetric matrices Aj (i = 1, . . . , N) for each 
Aj e SymR txt , such that for all w £ (X), 

y w = w(y) = L(w) = £ A, Tr(w(A^)), 

i 

as desired. ■ 

The sufficient conditions on M{y) in Theorem 13.141 are also necessary for 
y to be a tracial moment sequence. Thus we get our first characterization 
of tracial moment sequences: 
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Corollary 3.15. Let y = (y w ) be a tracial sequence. Then y is a tracial 
moment sequence if and only if M(y) is positive semidefinite and of finite 
rank. 

Proof. If y w = Tr(w(A)) for some A = (Ax, . . . , A n ) G (SymM txt ) n , then 
Lip) = ^p w y w = ^2p w Tt(w(A)) = Ti(p(A)). 

w w 

Hence 

p*M{y)p = L(p*p) = Tr(p*{A)p(A)) > 0. 

for allpG R{X). 

Further, the tracial moment matrix M(y) has rank at most t 2 . This can 
be seen as follows: M induces a bilinear map 

$ : R(X) -^R(X)*, p^ (q^Ti((q*p)(A))^, 

where M(2Q* is the dual space of R{X)- This implies 

rankM = dim(Ran$) = dim(IR(X)/ ker $). 

The kernel of the evaluation map ea '■ ^(X) — > R txt , p i-> p(A) is a subset 
of ker <£. In particular, 

dim(M(X)/ker $) < &im(R(X) / ksi e A ) = dim(Ranej) < t 2 . 

The same holds true for each convex combination y w = ^ Aj Tr(w(A^)). 
The converse is Theorem 13.141 ■ 

Definition 3.16. Let A G SymlR <x< be given. A (symmetric) extension of 
A is a matrix A G Syml (<+S ' x ( f+S ' of the form 

A = \B* c) 

for some B G R txs and C G R sxs . Such an extension is flat if rank A = 
rank A, or, equivalently, if B = AW and C = W* AW for some matrix W. 

The kernel of a flat extension M k of a tracial moment matrix M k -i has 
some (truncated) ideal-like properties as shown in the following lemma. 

Lemma 3.17. Let f G RQT) toitft deg/ < fc - 1 and /ei M fe 6e a /?ai 
extension of M k -i. If / G kerM& i/ien fX^Xif G kerM/%. 

Proof. Let / = / ffl to. Then for v G QOfc-ij we have 

(M k fXi) v = ^2f w y v * w Xi = ^2 f w y(vXi)*w = (Mkf)vXi = 0. (3.9) 

The matrix is of the form M k = i^ 1 ^* 1 q\ Since M k is a flat ex- 
tension, kerM fc = ker (M fe _i 5). Thus by <[575]> . /Xj G ker (M fc _i B) = 
kerM/j. For Xj/ we obtain analogously that 

(M k Xif) v = y~] f w y v *XjW = y~] fwy(Xjv)*w = (M k f)x t v = 

w w 

for v G (X)k—l, which implies Xif G kerM^. ■ 
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We are now ready to prove the tracial version of the flat extension theorem 
of Curto and Fialkow [CF2] . 

Theorem 3.18. Let y = {y w )<2k be a truncated tracial sequence of order 2k. 
//rankMfc(y) = rankMfc_i(y) ; then there exists a unique tracial extension 
V = (Vw)<2k+2 of y such that M k+ \{y) is a flat extension of M k (y). 

Proof. Let M k := M k {y). We will construct a flat extension M k+ \ := 
( b* C ) sucn that Mfc + i is a tracial moment matrix. Since M k is a flat 
extension of M k -i(y) we can find a basis b of RanM/% consisting of columns 
of M k labeled by w with deg w < k — 1. Thus the range of M k is completely 
determined by the range of Mfc| span b, i.e., for each p G M(X) with degp < k 
there exists a unique r G span 6 such that M k J) = M k ^; equivalently, 
p — r £ ker M k . 

Let v G (X), degw = + 1, v = v'Xi for some i G {1, . . . , n} and u' G (X) 
with degu' = k. For ?/ there exists an r G span 6 such that v' — r G kerM^. 

// there exists a flat extension Mfc + i, then by Lemma 13.171 from v' — r G 
kerMfc C kerM/c+i it follows that (v 1 — r)Xi G ker M^+i- Hence the desired 
flat extension has to satisfy 

M k+1 t = M k+l rJQ = M k rJt t - (3.10) 

Therefore we define 

Bio := M k r~Xi. (3.11) 

More precisely, let (wi, . . . ,we) be the basis of M kl i.e., (M k )ij = w*Wj. 
Let r Wi be the unique element in span b with Wi — r Wi G kerM/%. Then 
B = M k W with W = (r wi x h r Wl x h ) and we define 

C := W*M k W. (3.12) 

Since the r Wi are uniquely determined, 

M fc+1 = (^g) (3.13) 

is well-defined. The constructed M k+ \ is a flat extension of M k , and M k+ \ >z 
if and only if M k y 0, cf. |CF21 Proposition 2.1]. Moreover, once B is 
chosen, there is only one C making M k+ \ as in (|3.13p a flat extension of M k . 
This follows from general linear algebra, see e.g. [CF2} p. 11]. Hence M k+ \ 
is the only candidate for a flat extension. 

Therefore we are done if M k+ \ is a tracial moment matrix, i.e., 

(M k+ i) w = (M k+1 ) v whenever w ~ v. (3-14) 

To show this we prove that (M k+ i)x iW = (M k+ i) w x i . Then (|3.14p follows 
recursively. 

Let w = u*v. If degu, degfXj < k there is nothing to show since M k is 
a tracial moment matrix. If deg u < k and deg vXi = k + 1 there exists an 
r G span b such that r — v£ ker Mfe_x, and by Lemma [3 .171 also vXi — rXi G 
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kerMfc. Then we get 

(M k+1 ) u * vXi = u*M k+1 v~X* = u*M k+1 rJQ = u*M k ^Xi 

= {M k ) u * rXi = (M k ) Xi u*r = (M k )( uXi )* r 

= uXi M k+1 v = (M k+1 )( uX j* v = (M k+1 ) XiW , 

where equality (*) holds by (|3.10p which implies Lemma 13.171 bv construc- 
tion. 

If degu = degvXi = k + 1, write u = Xju'. Further, there exist s,r £ 
span b with v! — s £ ker M k _\ and r — v 6 ker M k _\. Then 

(M k+1 ) u * vX . = Xp*M k+1 ^Q = X^s*M k VXi 
= (M k ) s * X . rXi = (M k )( sX .)*( X . r ) 

= uXi*M k+ iXjV = {M k+1 ) {uXi y XjV = (M k+1 ) XiW . 

Finally, the construction of y from M k+ \ is clear. ■ 

Corollary 3.19. Let y = (y w )<2k be a truncated tracial sequence. If M k (y) 
is positive semidefinite and M k (y) is a flat extension of M k -i(y), then y is 
a truncated tracial moment sequence. 

Proof. By Theorem 13 . 1 8 1 we can extend M k (y) inductively to a positive semi- 
definite moment matrix M{y) with rankM(y) = rankMfc(y) < oo. Thus 
M(y) has finite rank and by Theorem 13,144 there exists a tracial moment 
representation of y. Therefore y is a truncated tracial moment sequence. ■ 

The following two corollaries give characterizations of tracial moment ma- 
trices coming from tracial moment sequences. 

Corollary 3.20. Let y = (y w ) be a tracial sequence. Then y is a tracial 
moment sequence if and only if M(y) is positive semidefinite and there exists 
some N £ N such that M k+ \{y) is a flat extension of M k {y) for all k > N . 

Proof. If y is a tracial moment sequence then by Corollary 13.151 M{y) is 
positive semidefinite and has finite rank t. Thus there exists an N £ N such 
that t = rank Mn (y). In particular, rank M k (y) = rankM k+ i(y) = t for all 
k > N, i.e., M k+ \(y) is a flat extension of M k (y) for all k > N. 

For the converse, let N be given such that M k+ i{y) is a flat extension of 
M k (y) for all k > N. By Theorem 13.181 the (iterated) unique extension y of 
(llw)<2k for A; > is equal to y. Otherwise there exists a flat extension y of 
(y w )<2e fo r some I > N such that M^ +1 (y) ^ is a flat extension of Mi(y) 
and M£ + i(y) ^ M£ +1 (y) contradicting the uniqueness of the extension in 
Theorem [3T8J 

Thus M{y) >z and rankM(y) = rankMjy(y) < oo. Hence by Theorem 
13.144 y is a tracial moment sequence. ■ 

Corollary 3.21. Let y = (y w ) be a tracial sequence. Then y has a tra- 
cial moment representation with matrices of size at most t := rankM(y) if 
Mn(u) is positive semidefinite and M]y + i(y) is a flat extension of M]y(y) 
for some JV£N with rank M^iy) = t. 



14 



SABINE BURGDORF AND IGOR KLEP 



Proof. Since rank M{y) = rankiWjv(y) = t, each Mk + i(y) with k > N is a 
flat extension of Mk{y). As M^{y) t 0, all Mfe(y) are positive semidefinite. 
Thus M(y) is also positive semidefinite. Indeed, let p G M(A) and £ = 
maxjdegp, N}. Then ~p*M(y)~p = ~p* Mt(y)~p > 0. 

Thus by Corollary I3.20| y is a tracial moment sequence. The representing 
matrices can be chosen to be of size at most rankM(y) = t. ■ 

4. Positive definite moment matrices and trace-positive 

polynomials 

In this section we explain how the represent ability of positive definite 
tracial moment matrices relates to sum of hermitian squares representations 
of trace-positive polynomials. We start by introducing some terminology. 

An element of the form g*g for some g G RQ0 is called a hermitian square 
and we denote the set of all sums of hermitian squares by 

S 2 = {/ G R(X) | / = Y^atSi for some 9i G R(X)}. 

A polynomial / G M(A) is matrix-positive if f(A) is positive semidefinite 
for all tuples A of symmetric matrices Ai G SymM* x *, t £ N. Helton [Hel] 
proved that / G K(A) is matrix-positive if and only if / G E 2 by solving a 
non-commutative moment problem; see also |McCj . 

We are interested in a different type of positivity induced by the trace. 

Definition 4.1. A polynomial / G M(2Q is called trace-positive if 
Tr(/U)) > for all A G (SymR* x *) n , t G N. 

Trace-positive polynomials are intimately connected to deep open prob- 
lems from e.g. operator algebras (Connes' embedding conjecture [KSl]) and 
mathematical physics (the Bessis-Moussa-Villani conjecture |KS2j ). so a 
good understanding of this set is needed. A distinguished subset is formed 
by sums of hermitian squares and commutators. 

Definition 4.2. Let 2 be the set of all polynomials which are cyclically 
equivalent to a sum of hermitian squares, i.e., 

G 2 = {/ G R(2Q | / C ~ Yl 9*i9i for some 9i G R(X)}. (4.1) 

Obviously, all / G O 2 are trace-positive. However, in contrast to Helton's 
sum of squares theorem mentioned above, the following non-commutative 
version of the well-known Motzkin polynomial [Mar, p. 5] shows that a 
trace-positive polynomial need not be a member of 2 [KSl]. 

Example 4.3. Let 

M nc = XY 4 X + YX 4 Y - 3XY 2 X + 1 G R(X, Y). 

Then M nc ^ 2 since the commutative Motzkin polynomial is not a (com- 
mutative) sum of squares [Marl p. 5]. The fact that M nc (A, B) has nonneg- 
ative trace for all symmetric matrices A, B has been shown by Schweighofer 
and the second author |KS1[ Example 4.4] using Putinar's Positivstellensatz 
[Pit]. 
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Let S| := S 2 n R(X)< 2 k and 2 k := 9 2 n R(X)<2k- These are convex 
cones in M.(X)<2k- By duality there exists a connection between B 2 , and 
positive semidefinite tracial moment matrices of order k. If every tracial 
moment matrix Mfc(y) ^ of order k has a tracial representation then 
every trace-positive polynomial of degree at most 2k lies in O?. In fact: 

Theorem 4.4. The following statements are equivalent: 

(i) all truncated tracial sequences (y w )<2k with positive definite tracial mo- 
ment matrix Mfc(y) have a tracial moment representation (|3,3p : 

(ii) all trace-positive polynomials of degree < 2k are elements o/0|. 

For the proof we need some preliminary work. 
Lemma 4.5. O? is a closed convex cone in ^(X)<2k- 

Proof. Endow M.(X)<2k with a norm and the quotient space K(20<2fc/ c y c 
with the quotient norm 

||tt(/)|| := inf{||/ + h\\ | h C Z?Q}, f G M(X)< 2k . (4.2) 

Here it : M(2Q<2fc — ► ^{X)<2k/% c denotes the quotient map. (Note: due to 
the finite-dimensionality of M(20<2/o the infimum on the right-hand side of 
(|4T2|) is attained.) 

Since Q\ = 7r _1 (tt(0 2 )) , it suffices to show that vr(©|) is closed. Let 
dk = dimlR(X)<2fc. Since by Caratheodory's theorem [Bart p. 10] each 
element / G M(2Q<2fc can be written as a convex combination of dk + 1 
elements of M(20<2fc> the image of 

tp : (R(X)<k) dk "> ^(X) 2fe /cyc 

{9i)i=0,...,d k ^ ^(Y^9i9i) 

equals tt(£ 2 ) = 7r(0g). In (M(X)< fc ) 4 we define 5 := { 5 = ( gi ) \ \\g\\ = 1}. 
Note that S is compact, thus V := </?(<S) C vr(G 2 ) is compact as well. Since 
0^5, and a sum of hermitian squares cannot be cyclically equivalent to 
by [KS2l Lemma 3.2 (b)], we see that g V. 

Let (/g)^ be a sequence in 7r(0 2 ) which converges to n(f) for some / G 
M(X)<2fc. Write = A^ for A^ G M>o and ve G V. Since V is compact 
there exists a subsequence °f u ^ converging to v G V. Then 

A = ILM j^qo 11/11 
3 11% II IMI ' 

Thus/^/=^G7r(9 2 ). ■ 

Definition 4.6. To a truncated tracial sequence (y w )<k we associate the 
(tracial) Riesz functional L y : M(X)<^ —> R defined by 

L 2/(p) := y^P^yw for P = ^PwW G M(X)< fc . 
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We say that L y is strictly positive (L y > 0), if 

L y (p) > for all trace-positive p £ K(2Q<fc, P ^ 0. 

If L y (p) > for all trace-positive p £ M(X)<fc, then L y is positive (L y > 0). 

Equivalently, a tracial Riesz functional L y is positive (resp., strictly pos- 
itive) if and only if the map L y it induces on ^.{X)<2k/ c y c is nonnega- 
tive (resp., positive) on the nonzero images of trace-positive polynomials 

in R(X)< 2k / %c . 

We shall prove that strictly positive Riesz functionals lie in the interior of 
the cone of positive Riesz functionals, and that truncated tracial sequences y 
with strictly positive L y are truncated tracial moment sequences (Theorem 
14.81 below). These results are motivated by and resemble the results of 
Fialkow and Nie [FN[ Section 2] in the commutative context. 

Lemma 4.7. If L y > then there exists an e > such that Ly > for all 
y with \\y — y\\i < s. 

Proof. We equip ^{X)<2k/ c y c with a quotient norm as in (|4.2p . Then 

S := {ir(p) G R{X)<2k/^ I P G C fc , \\ir(p)\\ = 1} 

is compact. By a scaling argument, it suffices to show that Ly > on S for 
y close to y. The map y t— > L y is linear between finite-dimensional vector 
spaces. Thus 

IV(tt(p)) - Ly»(n(p))\ < C\\y' - y"\\i 
for all tt(p) G 5, truncated tracial moment sequences y',y", and some C £ 
M >0 . 

Since L y is continuous and strictly positive on 5, there exists an e > 
such that L y (7r(p)) > 2e for all n(p) £ S. Let y satisfy \\y — y\\i < ^. Then 

L y (-K(p)) > L y {ir(p)) - C\\y -y\\i>e>0. ■ 

Theorem 4.8. Let y = (y w )<k be a truncated tracial sequence of order k. 
If L y > 0, then y is a truncated tracial moment sequence. 

Proof. We show first that y £ T, where T is the closure of 

T= {(y w )< k I 3Ai G R> : y w = ^ \ Tr(w(A®))}. 

Assume L y > but y ^ T. Since T is a closed convex cone in W 1 (for some 
rj G N), by the Minkowski separation theorem there exists a vector ~p G W 1 
such that ~p*y < and ~p*w > for all w G T. The non-commutative 
polynomial corresponding to ~p is trace positive since ~p*z > for all z £ T. 
Thus < L y {p) = ~p*y < 0, a contradiction. 

By Lemma S3 y £ int(T). Thus y £ int(T) C T [Ber, Theorem 25.20]. 

■ 

We remark that assuming only non-strict positivity of L y in Theorem 14.81 
would not suffice for the existence of a tracial moment representation (|3.3j) 
for y. This is a consequence of Example 13.51 
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Proof (of Theorem I4.4p . To show (i) => (ii), assume / = f w w G K(^)<2fc 
is trace-positive but / ^ G|. By Lemma H~5l is a closed convex cone in 
H&(2Q<2fcj thus by the Minkowski separation theorem we find a hyperplane 
which separates / and 0?. That is, there is a linear form L : ^(X)<2k ^ 
such that L(f) < and L(p) > for p G 0|. In particular, L(/) = for all 
/ c ~ 0, i.e., without loss of generality, L is tracial. Since there are tracial 
states strictly positive on \ {0}, we may assume L(p) > for all p G 0^, 

eye 

p 0. Hence the bilinear form given by 



can be written as L(pq) = ~q* M^p for some truncated tracial moment matrix 
M >~ 0. By assumption, the corresponding truncated tracial sequence y has 
a tracial moment representation 



Vu 



^A,Tr(ua«)) 



for some tuples A® of symmetric matrices A^ and Aj G M>o which implies 
the contradiction 

o>l(/) = J>n(/u w ))>o. 

Conversely, if (ii) holds, then L a > if and only if M(y) y 0. Thus a 
positive definite moment matrix M(y) defines a strictly positive functional 
L y which by Theorem 14.81 has a tracial representation. ■ 



As mentioned above, the Motzkin polynomial M nc is trace-positive but 
M nc 2 . Thus by Theorem 14.41 there exists at least one truncated tracial 
moment matrix which is positive definite but has no tracial representation. 



Example 4.9. Taking the index set 

(1, X, Y, X 2 ,XY, YX, Y 2 ,X 2 Y, XY 2 , YX 2 ,Y 2 X, X 3 ,Y 3 , XYX, YXY), 
the matrix 
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is a tracial moment matrix of degree 3 in 2 variables and is positive definite. 
But 

L y (M nc ) = M nc (y) =-— <0. 

lb 

Thus y is not a truncated tracial moment sequence, since otherwise L y (p) > 
for all trace-positive polynomials p £ M.(X,Y)<q. 

On the other hand, the (free) non-commutative moment problem is always 
solvable for positive definite moment matrices |McCl Theorem 2.1]. In our 
example this means there are symmetric matrices A, B £ M 15x15 and a 
vector »6l 15 such that 

y w = {w(A,B)v,v) 

for all w £ (A,Y)< 3 . 

Remark 4.10. A trace-positive polynomial / £ R(A) of degree 2k lies 
in 0J- if and only if L y (f) > for all truncated tracial sequences {y w )<2k 
with Mfc(y) ^ 0. This condition is obviously satisfied if all truncated tracial 
sequences (y w )<2k with Mfc(y) ^ have a tracial representation. 

Using this we can prove that trace-positive binary quartics, i.e., homoge- 
neous polynomials of degree 4 in R(X, Y), lie in 0|. Equivalently, truncated 
tracial sequences indexed by words of degree 4 with a positive definite 
tracial moment matrix have a tracial moment representation. 

Furthermore, trace-positive binary biquadratic polynomials, i.e., polyno- 
mials / £ R(X, Y) with degxf,degyf < 2, are cyclically equivalent to a 
sum of hermitian squares. Example 13 . 5 1 then shows that a polynomial / can 
satisfy L y (f) > although there are truncated tracial sequences (y w )<2k 
with Mfc(y) >^ and no tracial representation. 

Studying extremal points of the convex cone 

{{y w )<2k I M k ( y ) y o} 

of truncated tracial sequences with positive semidefinite tracial moment ma- 
trices, we are able to impose a concrete block structure on the matrices 
needed in a tracial moment representation. 

These statements and concrete sum of hermitian squares and commu- 
tators representations of trace-positive polynomials of low degree will be 
published elsewhere [Bur]. 

Appendix A. Proofs of the claims made in Examples 13.41 and 13.51 

Example 13.41 revisited. We take the index set J = (1,X, X 2 , X 3 , A 4 ) and 

y = (1, 1 — v2) — V% !)• Then there is no symmetric matrix A £ 1R* X * 
for any t £ N such that 

y w = Tt(w(A)) for all w £ J. (A.l) 

Without loss of generality we can choose A to be diagonal with diago- 
nal elements a±, . . . ,at- Then y w = Tr(w(A)) if and only if the following 
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equations hold: 



t 



= J>f = (l-x/2>, (A.2) 

8=1 1 = 1 

X>? = £4 = t- ( A - 3 ) 



i=i i=i 

In the general means inequality 




for the arithmetic and the quadratic mean of x = (x±, . . . , x t ) G K> , equal- 
ity holds if and only if all the the same. Hence (|A,3j) rewritten as 



Eat _ , _ JEat 



t 

gives a\ = ■ ■ ■ = a 2 = 1. Therefore, 



y^ai = ^ af G Z. 

1=1 8=1 

Since (1 — y/2)t ^ Z, this contradicts (|A.3|) and there is no representation 
COD of y. 



Example 13.51 revisited. The truncated tracial moment matrix 

M 2 (y) = 

1100 

\100200 4, 

is positive semidefmite but with respect to the index set 

(l,X,Y,X 2 ,XY,YX,Y 2 ), 



/1001111 
/ 0110000 
110 
10 4 2 
10 2 10 
10 12 



y has no tracial moment representation 

Assume y w = Ei=x Tr(iu(4^> 4^)) for some symmetric matrices 
and Aj G M>o with ^ Aj = 1. Setting 

T« :=(TrK,(4^4^)))^ 

we have M 2 (y) = Ea=i '. Each is positive semidefinite, thus in 
particular = T33 = T^j =: ij holds for all i = 1, . . . , N. Let d% be the 
size of the symmetric matrices A - , j = 1, 2. From 

1(4^4^(^,4^) = Tr(4) 2 )Tr(4 )2 ) = A 

= {Tr{AfAf)f = ^{Af,Aff 
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we obtain by the Cauchy-Schwarz inequality that Af' = onA 2 for some 
oil € M, i = 1, . . . , N. But then we derive the contradiction 

2 = M 2 (y) 55 = A.lf = £ A, Tr(4^f) = £ A^ 2 Tr(A« 4 ) 
i=l 

= J2^(4 ) 4 ) 4 ) 4 ) ) = mv)* = i. 

Acknowledgments. Both authors thank Markus Schwcighofcr for insightful com- 
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